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QQ ' Abstract. We show that if H is a Fitting pseudovariety of groups 

and V is a local pseudovariety of monoids, then LH (m) V is local if 
either V contains the six element Brandt monoid, or H is a non-trivial 
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1. Introduction 



Since the seminal work of Tilson [28], as well as further work of Tilson 
and Rhodes [17], Rhodes and Weil [18,19] and work of Pin, Straubing and 
Therien [13], it has become clear that finite categories play a crucial role in 
^ ' finite monoid and formal language theory. Tilson [28] defined a pseudova- 

OO . riety of monoids V to be local if the pseudovariety of categories generated 

by the elements of V, viewed as one-object categories, consists precisely of 
^ ■ those categories whose local monoids at each object belong to V. Many 

important pseudovarieties of monoids are local, but not all; see [28] for more 
^§ [ background. 

Let H be a pseudovariety of groups. A pseudovariety of groups H is said 
I to be Fitting [3] if whenever G is a finite group and H,K <\ G are normal 

' subgroups belonging to H, then HK £ H. For instance, pseudovarieties of 

groups closed under extension are Fitting; so is the pseudovariety of nilpo- 
^ I tent groups. Notice that if H is Fitting and G is a finite group, then there is 

a largest normal subgroup pii{G) of G belonging to H, namely the product 
of all normal subgroups N <i G with € H. This subgroup is called the 
[ H-radical of G. For example, the p-group radical of a finite group G is just 

the intersection of all its p-Sylow subgroups; the nilpotent radical of G is the 
product of the ^-group radicals taken over all prime divisors p of the order 
of G. For more on Fitting pseudovarieties of groups and their relationship 
with semigroup theory, see [3]. 

We denote by LH the pseudovariety of all semigroups S whose local mon- 
oids eSe, with e an idempotent, belong to H. If V is a pseudovariety of 
semigroups and W is a pseudovariety of monoids, then the Mal'cev product 
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V @ W is the pseudovariety generated by all monoids M with a homomor- 
phism if : M ^ N € W such that eip~^ € V for each idempotent e ^ N. It 
in fact consists precisely of all homomorphic images of such monoids M. 

In this paper, we shall be interested in Mal'cev products LH @ V where 
H is a Fitting pseudovariety of groups. Let Gp be the pseudovariety of 
p-groups, where p is prime, and let Ggoi be the pseudovariety of solvable 
groups: both are Fitting. The work of Weil [29] describes the languages 
in LGp @ V and LGgoi @ V in terms of the languages of V using marked 
products with modular counters. The trivial pseudovariety of groups I is also 
Fitting. It is shown in [13] that the languages of LI (m) V can be described 
in terms of unambiguous marked products of V-languages. 

Our main theorem is the following. 

Theorem 1.1. Let H be a pseudovariety of groups and V a local pseu- 
dovariety of monoids. Then LH @Y is local under either of the following 
circumstances: 

(1) a is a Fitting pseudovariety of groups and V contains the 6 element 
Brandt monoid B\; 

(2) H is non-trivial and closed under extension. 

The proof follows the scheme of [24, Section 6], where locality is estab- 
lished for a one-sided version of LG (£) V (here G is the pseudovariety of all 
finite groups). We also use ideas from [9,17,19,25,26]. 

Let DS be the pseudovariety of monoids whose regular ^-classes are 
subsemigroups. If H is a pseudovariety of groups, then H denotes the pseu- 
dovariety of monoids whose subgroups belong to H. Consider the pseudova- 
riety DS n H. Independent work of Putcha and Schiitzenberger [14, 21] (see 
also [1]) shows that 

DS n H = LH (m) SI. 

Since SI is local by a theorem of Simon [4,5], Theorem II. 1^ 2) shows DSnH 
is local when H is extension-closed and non-trivial, a result first proved 
in [9]. The case H is trivial is the pseudovariety DA, which was shown 
to be local by Almeida [2]. This was first announced by Therien [26], but 
this paper contains an unproven lemma, which was left as an exercise and 
which is generally believed to be an open problem. If this lemma were true, 
our techniques would show that Theorem 11.11 applies in the case H is trivial 
without the assumptions of (1). 

If DO is the pseudovariety of monoids from DS whose idempotents in each 
^-class form a subsemigroup, then each subpseudovariety of DO whose 
associated variety of languages is closed under unambiguous product was 
shown to be local in [2] using profinite techniques. The results of [13] imply 
that any such pseudovariety is of the form LI(m)V where V is a pseudovariety 
of semilattices of groups; see [2, Corollary 3.3]. Such pseudovarieties V are 
local by work of Jones and Szendrei [10], so Theorem 11.11 is true in these 
cases even when H is trivial (without the B\ assumption). We leave it 
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as an open question as to whether the assumption that H is non-trivial is 
needed in Theorem 11.1( 2). More generahy, does Theorem 11.11 (2) hold for 
any Fitting pseudovariety of groups (i.e. is the hypothesis on V in Theorem 
11.1( 1) necessary)? 

Our paper is organized as follows. We first consider LH-morphisms of 
categories. We show that any category admitting an LH-morphism to an 
element of gV belongs to g(LH @ V) under the assumptions of Theorem 
II. 1[ Afterwards, we show that if V is local, then any category that is locally 
in LH @ V admits an LH-morphism to an element of gV. This is our 
technically most difficult theorem and requires the use of radical congruences 
from [3,7,11,16,27] and generalized group mapping monoids [11,20]. In order 
to keep this paper as short as possible, we prove only what is necessary. In 
particular, we don't fully develop the theory of LH-morphisms of categories, 
where most results from the monoid setting can be shown to hold. 

In this paper all semigroups, monoids, categories and semigroupoids are 
finite. 

2. LH-MORPHISMS OF CATEGORIES 

We begin by defining LH-morphisms. The reader is referred to [12,28] for 
the notion of a quotient morphism of categories. If C is a category, C(c, c') 
denotes the hom set of arrows from c to c'. We use Cc for the local monoid 
C(c, c). The set of arrows of C is denoted Arr(C); the set of objects of C is 
denoted Obj(C). If m € Arr(C), then mt is the initial vertex of m and mr 
is the terminal vertex. We write m : mi — > mr. 

Definition 2.1 (LH-morphism). A morphism of categories ip : C ^ D 
is called an LH-morphism if it is a quotient morphism and if, for each 
idempotent e G Arr(D), eip^^ G LH. 

Since the congruence class of an idempotent is contained in a local monoid, 
the notion of an LH-morphism is local in the following sense. 

Proposition 2.2. Let ip : C ^ D be a quotient morphism of categories. 
Then (p is an JAl-morphism if and only if, for all c G Obj(C), iplcc • Cc — > 
Dc is an hH-morphism (of monoids). 

If V is a pseudovariety of monoids, the pseudovariety LH(m) V consists of 
all quotients of monoids admitting an LH-morphism to an element of V. If 
H is a Fitting pseudovariety of groups, then LH(m) V consists of all monoids 
admitting an LH-morphism to a monoid in V; see Section [3l 

The following proposition generalizes a result from the monoid case. The 
converse is true if H is extension-closed, although we do not prove it as we 
shall not use it. 

Proposition 2.3. Suppose (p : C ^ D is an JAl-morphism and ip = 

where ip : C ^ C and ^ : C ^ D are quotient morphisms. Then tp and 7 
are hH-morphisms. 
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Proof. By Proposition 12.21 it suffices to show that for each c € Obj(C), V|c 
and 7|c are LH-morphisms. Since ifc is an LH-morphism by Proposition 
12.21 we have that ■0|c and 7|c are LH-morphisms by the well-known analogue 
of Proposition [2^ for monoids [17,19]. □ 

A key idea in this paper is to translate things from categories to monoids 
via the consolidation operator. If C is a category, we denote by C^*^ the 
consolidation of C. It is the monoid C U U 1 obtained by adjoining a zero 
and an identity 1 to C and making all previously undefined products zero. 

It was observed in [25] that if (/? : C — > D is a quotient morphism of 
categories, then there is an induced monoid morphism (p^d '■ C^'^ D'^'^ given 
by (f on Arr(C) and sending to and 1 to 1. The next proposition shows 
that the notion of LH-morphism carries over nicely to the consolidation. 

Proposition 2.4. Let ip : C ^ D he a quotient morphism. Then (p is an 
hH-morphism if and only if (fed '■ C'^'^ D'^'^ is an liH-morphism. 

Proof. First note that the idempotents of D'^'^ are the idempotents of D along 
with and 1. Moreover, if e G Arr(D) is an idempotent, then e(f~^ = e(p~J . 
Since = 1, ^f^d = it ^low is clear that fed is an LH-morphism if 

and only if e(/?~^ € LH for each idempotent e € Arr(Z)) if and only if if is 
an LH-morphism. □ 

To prove Theorem 11.11 need the following technical result, whose proof 
we defer to Section [3l 

Theorem 2.5. Let V be a pseudvariety of monoids and H be a Fitting 
pseudovariety of groups. Let C be a category. Then C € £(LH @ V) if and 
only if C admits an JAl-morphism to a memeber of £\^. 

2.1. Proof of Theorem dUKl). Suppose that C G ^(LH @ V). Then 
there is, by Theorem 12.51 an LH-morphism ip : C ^ D with D € iV = gV. 
Hence, by Proposition 12.41 tp^d '■ C'^'^ — > D'^'^ is an LH-morphism. But since 
D G gV, we have D"'^ G V, as V contains [28]. Thus C"^ G LH (g) V, 
whence C G g(LH (m) V), since C divides C"^. □ 

2.2. Proof of Theorem 11.1( 2). We now recall the notion of a maxi- 
mal proper quotient (MPQ) [25], generalizing Rhodes' notion of a maximal 
proper surmorphism (MPS) [11, 15, 18]. This notion will play a key role in 
the proof of Theorem 11.1( 2). 

Definition 2.6 (Maximal proper quotient). A quotient morphism ip : C ^ 
D of categories is called a maximal proper quotient (MPQ), if the associated 
congruence ((/?) is minimal amongst non-trivial congruences on C. 

A monoid morphism that is an MPQ is called a maximal proper surmor- 
phism or MPS. 

Clearly any quotient morphism : C — > D of categories factors ip = 
fi - ■ ■ (Pn with each (pi an MPQ. This combined with Proposition 12.31 proves . 
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Proposition 2.7. Let H be a pseudovariety of groups. Let ip : C ^ D be 
a JjH-morphism. Then ip = ipi ■ ■ ■ ipn where each (pi is both an MPQ and a 
IjH-morphism. 

To prove Theorem ll.l( 2). we shall essentially use an induction argument 
on the length of the above decomposition. In [25], we made an observation 
that allows us reduce many results about MPQs to MPSs. This is done via 
the consolidation operator. The following is [25, Proposition 2.1]. 

Proposition 2.8. Let (p : C ^ D be a quotient morphism. Then (p is a 
maximal proper quotient if and only if ip^d ■ C^'^ D'^'^ is a maximal proper 
surmorphism. 

In order to use some decomposition results from semigroup theory, we 
shall need to consider the kernel category of a quotient morphism of cate- 
gories [8,22]. Let : C — -D be a quotient morphism; we view ip as being 
the identity on Obj(C). First we define a category W^p. Its object set con- 
sists of all pairs {nL,nji) of arrows of D such that ult = upii (that is, ninji 
is defined) . The arrows are of the form 

{nL,rn,nR) : {uL^nupuR) {nLmip,nR), 

where n^r = mc and mr = url (so nimipuR is defined). Multiplication is 
given by 

{nL,m,m,'(pnR){nLmip,m,',nR) = {nL.mm' .ur). 

The identity at {nL,nR) is {nL,ln]^T,nR). The kernel category [8,22] 
is the quotient of by the congruence that identifies two coterminal 
arrows {nL,m,nR) and {nL,m' ,nR) if and only if, for all € nLip~^, 
niR e URLp-^, 

mLmmR = mLm'mR (2-1) 

When C and D are monoids, this is the kernel category of [17]. 

Our next theorem is a reformulation of a result that was first announced 
in [8] (see also [26] ) , but was first correctly proved by the author [22] (see [23] 
for the one-sided analogue). This result plays a key role in [9]. Recall [17] 
that V ** W denotes the two-sided semidirect product of pseudovarieties. 

Theorem 2.9. Let V and W be pseudovarieties of monoids and let (p : 
C ^ D be a quotient morphism with D G gW and G gV. Then 
C G g(V ** W). 

To use the powerful decomposition results of Rhodes et al. [17, 19], we 
need to relate the Kip and K^p^^. 

Proposition 2.10. Let ip : C ^ D be a quotient morphism of categories. 
Then is the full subcategory of K^p^^ with objects {hljUr) with nL,nR £ 
Arr(D), ult = url. Hence, belongs to any pseudovariety of categories 
containing K^^^ . 
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Proof. Clearly embeds in VF^^^ as a subsemigroupoid, however the local 
identities are different. The only arrows of W^^^ between objects of W^p 
that do not belong to are the arrows of the form (nL,l,nR), where 
n^r = url. But (|2.ip shows that if {nL,nfj) is in Ohi{K^), then (n^, l,nji) 
is identified with {ul, l„^T-,ni^) in K^^^. Also it is clear from (12. ip that two 
arrows of W^^^ become identitied in K^p^^ if and only if they are identified 
in K^p. Putting this all together we see is a full subcategory of K^p^^. □ 

We now pull out a big hammer, namely the following deep result of Rhodes 
et al. [17,19]. 

Theorem 2.11. Let Yi he a pseudovariety of groups. Let ip : M ^ N be 

a maximal proper surmorphism of monoids and an JjH-morphism. Then 

Putting everything together we obtain: 

Corollary 2.12. Let Yl he a pseudovariety of groups and let ip : C ^ D 

he a maximal proper quotient and an \Al-morphism of categories. Then 

Proof. Since ip is MPQ, (p^d is MPS by Proposition 12.81 Since ip is an LH- 
morphism, so is ipcd by Proposition 12.41 By Theorem 12.111 K^^^ G lYl. 
Hence by Proposition Eini ET^ G " □ 

We proceed to prove Theorem I l.ir 2) assuming Theorem 12.51 

2.2.1. Proof of Theorem \1.1V 2). Fix a non-trivial extension-closed pseu- 
dovariety of group H. We first use the following theorem [17, 19] (see 
also [29] ) whose difficult direction relies on Theorem 12.111 and the fact that 
m = gH [28] if H is non-trivial. 

Theorem 2.13. LetW he a pseudovariety of monoids andU he a non-trivial 
extension closed pseudovariety of groups. Then LH @ V is the smallest 
pseudovariety W containing V such that H ** W = W. 

Suppose now that V is a local pseudovariety of monoids. Let C G £(LH@ 
V). By Theorem 12.51 C admits an LH-morphism ip : C ^ D with D G 
-£V = gV. Hence by Lemma 12.71 there is a sequence ipi, . . . ,ipn of LH- 
morphisms that are MPQ such that C is the domain ipi, the codomain of 
ipn belongs to gV and ipiip2 ■ • • ipn defined. We proceed by induction on n. 
If n = 0, then ip is the identity map and so C G gV and we are done. Else, 
suppose (^1 : C — > C. Then C G ^(LH @ V) and by considering ip2, . . . ,ipn 
and the induction hypothesis, C G g(LH @ V). 

By Corollary r2. 121 G = gH, the equality following from [28]. So 
by Theorem 12.91 and Theorem 12.131 



C G g(H ** (LH @ V)) = g(LH @ V). 
This establishes Theorem ll.il (2). 



□ 
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3. Radical Congruences 

The goal of this section is to prove Theorem 12.51 In particular, we show 
how certain radical congruences on C"^"^ restrict nicely to local monoids Cc- 
We shall need to use the description of the maximal congruence associated 
to an LH-morphism of monoids for Fitting pseudovarieties of groups. 

A semigroup S is called generalized group mapping [11,20] (GGM) if it 
has a 0-minimal ideal / on which it acts faithfully on both the left and 
right. GGM semigroups play a crucial role in finite semigroup theory, both 
in relation to complexity theory [11, 16, 20, 27] and to Malcev products of 
the form LH (m) V [3,20]. 

We recall some notions and results of Krohn and Rhodes. The reader is 
referred to [11, 20] for details. Fix a finite semigroup S. Let us set some 
notation. Choose, for each regular ^-class J, a fixed maximal subgroup 
G J. Let J be a regular ^-class of S. Let 

F{J) = {s £ S \ s^^ J}. 

Then F{J) U J and F{J) are ideals of S. We identify (F(J) U J)/F{J) 
with . Choose an isomorphism of with a Rees matrix semigroup 
^^{Gj,A^B^C). We do not distinguish between and this Rees ma- 
trix semigroup group. Now let A'^ < Gj be a normal subgroup. Then we let 
r? : F(J) U J ^ jO and ^ : ^^{Gj, A, B,C) ^^{Gj/N,A,B,C) be the 
natural projections, where G is the matrix G reduced modulo N. 

We define a congruence =(j^Gj,N) as follows [11]. Let s,t € S and x,y £ J. 
Then xsy, xty € F{J) U J. Define, for s,t £ S, 

s ={.j,Gj,N) t xsyrjip = xtyrjTp for ah x,y £ J. (3.1) 

The quotient S/=(^j^Gj,n) is denoted GGM{J,Gj, N) [11]. It can be shown 
that GGM(J, Gj, N) is GGM, its definition does not depend on the choice of 
the Rees matrix representation of and that all generalized group mapping 
images of S are of this form for some regular ^ -class J and normal subgroup 
TV of Gj; see [11, Proposition 8.3.28, Remark 8.3.29]. 

Let us make an observation about the definition of =(j^Gj,n)- Namely, let 
x,y € J. Let x',y' be inverses of x,y respectively. Let s,t £ S. Then it is 
clear that ()3.ip holds if and only if 

x'xsyy'r]ip = x' xtyy' rjil) . 

Thus in ()3.ip . we may always assume that x and y are idempotent. We shall 
use this observation without further remark. 

Proofs of the following results are implicit in [11, 16,27], where they are 
proved for every Fitting pseudovariety of groups that had been considered 
in semigroup theory up until the time they were written; notice these works 
were written before Eilenberg and Schiitzenberger introduced the notion of 
pseudovarieties to semigroup theory [5,6] and before anybody had considered 
Mal'cev products in the theory. The general case, whose proof is no different 
than the case of p-groups already considered by Rhodes and Tilson [16,27], 
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can be found in Hall and Weil [7]; see also [3]. We state the results in the 
form that we shall use them. 

Theorem 3.1 (Rhodes, Tilson). Let H be a Fitting pseudovariety of groups 
and S a semigroup. Then 99 : 5" — > YlGGM{J,Gj, pii{Gj)), the product 
of the canonical morphisms (where the product runs over all regular ^ - 
classes), is an IjH-morphism and the congruence associated to ip contains 
the congruence associated to any other 'LH-morphism. 

Theorem 3.2 (Rhodes, Tilson). Let H be a Fitting pseudovariety of groups, 
V a pseudovariety of monoids and M a finite monoid. Then M belongs to 
LH @ \ if and only if one has 

GGM(J,Gj,ph(Gj)) G V 

for all regular ^-classes J of M . 

We are primarily interested in the following corollary. 

Corollary 3.3. Let H 6e a Fitting pseudovariety of groups and let V be 
a pseudovariety of monoids. Then M € LH @ \ if and only if M has a 
JjH-morphism to an element ofW. In particular ifH and V are decidable, 
then so is LH @ V. 

The next two results are analogous to [24, Lemma 6.2]. Let C be a 
category and c G Obj(C). To prove Theorem 12.51 we must understand how 
the ^-relation on C'^'^ and Cc relate. 

Proposition 3.4. Let x,y G Cc. Then x ^ y in C'^'^ if and only if x ^ y 
in Cc. 

Proof. Clearly x ^ y in Cc implies x ^ y in C"^. For the converse, observe 
that if uxv = y with n, f S C'^'^, then if u is not 1, it must start at yt and 
end at xt. Since c = yi = xt, we see u £ Cc- Similarly, v = 1 or v G Cc. 
Hence x ^ y in Cc. □ 

Proposition 3.5. Let x G Cc. Then the Jif -class of x in C'^'^ and Cc 
coincide. In particular, if e £ C'^'^ is an idempotent other than and 1, then 
e £ Cc for some c G Obj(C) and the maximal subgroup at e in C'^'^ and Cc 
coincide. 

Proof. The second statement is an immediate consequence of the first. For 
the first, observe that in a category ^-equivalent elements must start at the 
same vertex and L-equivalent elements must end at the same vertex. Hence 
J^-equivalent elements are coterminal. Suppose now that x G Cc. Then its 
Jif-class is contained in Cc The fact that the J^-class of x in C'^'^ and Cc 
coincide now follows from [24, Lemma 6.2]. □ 

These two propositions can be summarized as follows: 

Corollary 3.6. Let C be a category and c G Obj(C). Let J be a ^ -class of 
C^'^. If Jc = J r\ Cc is not empty, then it is a ^ -class of Cc and is a union 
of ^-classes of J. Moreover, J is regular if and only if Jc is regular. 
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Proof. Only the last statement has not been proved. Clearly if Jc is regular, 
so is J. Suppose J is regular. Let x G Jc- Let x' be an inverse of x. Then 
xx'x = X implies that x' £ CcCi J = Jc- Thus Jc is regular. □ 

Let C be a category and fix a maximal subgroup Gj for each regular 
^-class J of C'^'^. If J intersects Cc, we continue to use Jc for J n Cc- 
Corollary 13.61 shows that Jc is a regular ^-class of Cc and that Gj is a 
maximal subgroup of Jc, that is we may take Gj = Gj^. 

Let s,t £ Cc- Suppose J is a regular ^-class of G'^'^ that doesn't intersect 
Cc- Clearly x,y £ J are idempotents, then xsy ^ J and xty ^ J. Thus 

* =(J,g,,ph(g,,)) t if J n Cc = (3.2) 
The ^-classes of and 1, of course, don't intersect Cc- 
Lemma 3.7. Let J be a regular ^ -class of C'^'^ intersecting C. Then 
^{J,Gj,ph{Gj)) n {Cc X Cc) = ={J,,Gj^,pu{GjJ) ■ 

Proof. Choose a Rees matrix representation ^^{Gj, A, B, C) for J^. Since, 
by Corollary 13. 6^ Jc is a union of J^-classes of J, there are subsets Ac A 
and Be Q B such that .y^^{Cj,Ac,Bc,Cc) is a Rees matrix representa- 
tion of Jc, where Cc is the restriction of C to i?c x ^c- Let us denote 
by r] : F{J) U J ^ .y^^{Gj, A, B,C) the projection. Clearly the restric- 
tion to F{Jc) U Jc is the projection rjc : F{Jc) U Jc ^ .y£^{Gj, Ac, Be, Cc)- 
Similarly, if ib : J^^{Gj,A,B,C) .^°{Gj/pu{Gj),A,B,C) is the nat- 
ural projection, then its restriction to .y^^{Gj,Ac,Bc,Cc) is the natural 
projection i^c ■ J^^{Gj,Ac,Bc,Cc) ^ ^^{Gj/pii{Gj),Ac,Bc,Cc). 

Let s,t £ Cc. Suppose x,y £ J are idempotents. Since x,y ^ 0, 1, they 
must each belong to some local monoid of C. Suppose at least one of these 
local monoids is not Cc- Then xsy = = xty and so 

xsyr]ip = = xtyrjip if x or y is not in Cc- (3-3) 

If x,y S Cc, then x,y £ Jc- So xsy, xty e F{Jc) U Jc- Then the previous 
paragraph shows 

xsyrjilj = xtyrjilj <^=^ xsyqcipc = xtyrjcipc- (3-4) 

Putting together ()3.3p . (13. 4p and ()3.ip (for both J and Jc), plus the obser- 
vation that in (|3.ip we may assume that x, y are idempotents, we obtain 

S ={J,Gj,pti{Gj)) t S ={J,,Gj^,pii{GjJ) i, 

thereby completing the proof of the lemma. □ 

We may now deduce Theorem 12.51 
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3.1. Proof of Theorem 12. 5L Suppose that C admits an LH-morphism 
ip : C ^ D with D G . Then, for c G Obj(C), ip\c, Dc is an LH- 
morphism by Proposition 12. 2[ It follows Cc G LH @ V (since Dc G V by 
assumption on D). 

Conversely, suppose that C G ^(LH @ V). The inclusion map on arrows 
induces a faithful semigroupoid morphism ipo : C ^ C'^'^ (it doesn't send 
local identities to the identity). Let Lpi : C"^ l\GGM{J,Gj, ph{Gj)) 
be the product of the canonical morphisms, where the product runs over 
all regular ^-classes of C^*^. Let = be the congruence on C associated to 
foV'i: Ist D = C /= and let tp : C D he the quotient map. 

Lemma 3.8. The natural projection n : C ^ D is an JjH-morphism and 
D G £V. 

Proof. First of all the local monoids of D are of the form Cc/{ip) with 
cG Obj(C). But the restriction of foV'i to C'c is ^pi\cc- However, (j3.2p 
and Lemma [3771 show that the congruence ~ on Cc associated to ^i\cc is the 
intersection of the congruences =(j^,G/^,ph(G'j^)) associated to the regular 
classes Jc of Cc- By Theorem 13. 21 and the assumption that Cc G LH(£) V, we 
may conclude that each Cc/=(j^^Gj ,ph(Gj )) ^ ^ hence Dc = Cc/^ G V. 
This shows that D G £V. Also, by Theorem 13. 11 <pi\cc is an LH-morphism. 
Hence, by Propostion 12.21 ip : C ^ D is an LH-morphism, as desired. □ 

Lemma 13.81 completes the proof of Theorem 12.51 and hence establishes 
Theorem O □ 
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